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DETAILED ACTION 



Claim Rejections - 35 USC § 102 



1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

2. Claims 3-1 5 and 1 8 are rejected under 35 U.S.C. 1 02(b) as being anticipated by 
Ohsawa (US Patent 4,876,610). 

Claim 3 discloses an image processing apparatus. Claim 18 discloses an image 
processing method. The apparatus of claim 3 performs the method of claim 18. Claims 
3 and 1 8 are therefore discussed together. 

Regarding claims 3 and 18: Ohsawa discloses an input unit (figure 1(10) of 
Ohsawa) that inputs a binary image as a multi-valued image (column 3, lines 8-14 of 
Ohsawa). The data is read in via a charge-coupled device and converted into eight bit 
data, which corresponds to data of 256 levels. 

Ohsawa further discloses a halftone dot image area map creating unit (figure 
5b(51 ) of Ohsawa) searching for a halftone dot image area that may be in the multi- 
valued image and creating a halftone dot image area map including a list storing at least 
one of center-of-gravity information about centers of gravity of halftone dots and 
boundary box information as information about halftone dots in the halftone dot image 
area. For each block of pixels, an average density of a central pixel and the 
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surrounding pixels is calculated. Furthermore, an absolute difference between density 
of the central pixel and said average density are calculated (figure 5b and column 4, 
lines 39-45 of Ohsawa). Said values are stored for later operations. This is essentially 
the same as storing center-of-gravity information. The image is processed in specified 
block sizes depending on whether the image data in said block is determined to be line 
drawing/character data or halftone image data (column 3, lines 21-31 of Ohsawa). Said 
blocks define the boundaries of the pixels that are processed and are stored for said 
processing. Ohsawa further discloses that said halftone dot image area map creating 
unit calculates a halftone dot density in a given area by referring to the center-of-gravity 
information, and deletes corresponding information from the halftone dot image area 
map when the halftone dot density does not meet a given condition. The average 
halftone dot density is calculated in a given area defined by a central pixel and 
surrounding pixels (column 4, lines 39-42 of Ohsawa). If the absolute difference 
between said average halftone dot density and said central pixel is larger than a pre- 
defined threshold, then said area is determined to be an line drawing/character area 
and is thus deleted from the halftone dot image area map and incorporated into the 
mapping of the line drawing/character image area map (figures 5a and 5b and column 
4, lines 42-45 and lines 60-66 of Ohsawa). 

Ohsawa further discloses a line drawing/character area map creating unit (figure 
1(13) of Ohsawa) that searches for a line drawing/character image area that may be in 
the multi-valued image and creates a line drawing/character image map (column 4, lines 
60-67 of Ohsawa). Ohsawa discriminates between areas consisting of photographs 
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and background and areas consisting of characters and spots. Said method is 
performed in blocks of pixels (column 4, lines 14-15 of Ohsawa) and stores the results. 
This would be essentially the same as creating an area map. 

Ohsawa further discloses a halftone dot image binarizing unit (figure 1 (14) of 
Ohsawa) that binarizes an input image corresponding to the halftone dot image -area 
map, as corrected by the deleting, while suppressing input read error that may occur 
when said input unit inputs the binary image, and generates a binarized halftone dot 
image (column 3, lines 15-20 of Ohsawa). The input signal is corrected for a plurality of 
possible input problems. The resulting signal is then put in binary form via two binary 
digitizing circuits. 

Ohsawa further discloses a line drawing/character smoothing unit that smoothes 
a jaggy contained in an input image corresponding to the line drawing/character area 
map, and generates a binarized line drawing/character image. Ohsawa uses smaller 
matrix blocks for edge and character data than for non-edge data when performing and 
error dispersion method (column 5, lines 11-14 and lines 19-20 of Ohsawa). The 
purpose of using smaller matrices is to reduce the area of the error dispersion, thereby 
reproducing characters and lines in precise manner (column 5, lines 14-18 of Ohsawa). 
The natural result of this would be to remove jaggy and other artifacts from lines and 
characters. 

Ohsawa further discloses an image combining unit that combines the binarized 
halftone dot image and the binarized line drawing/ character image (figure 1 (13-15) and 
column 3, lines 21-31 of Ohsawa). The discrimination circuit performs the function of 
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combining the halftone dot image and line drawing/character image in that it selects 
which binary digitizing circuit outputs the binarized data to the printer. Thus, the data 
corresponding to the halftone dot image and line drawing/character image are combined 
in the output to the printer. 

Regarding claim 4: The arguments regarding claim 3 are incorporated herein. 
Ohsawa teaches that said given area is delineated by boundary blocks (column 4, lines 
14-16 and lines 55-59 of Ohsawa). 

Regarding claim 5: Ohsawa discloses that said halftone dot image area map 
creating unit performs a first process of painting out a boundary box (column 5, lines 14- 
1 8 of Ohsawa) and a second process of painting out a portion expanding from the 
boundary box on the basis of the boundary box information, the boundary box and the 
portion that have been painted out being included in the binarized halftone dot image 
(column 5, lines 19-25 of Ohsawa). Ohsawa teaches varying the size of the boundary 
box matrix based on the discrimination between edge and non-edge areas. Said 
variation effectively paints out a larger area than the initially defined boundary box and 
is based upon boundary box information, the boundary box, and the portion that has 
already been painted out. The boundary box is initially defined as the smaller matrix for 
an edge region. If the region is determined to be a non-edge region, then said 
boundary box is expanded. 

Regarding claim 6: Ohsawa discloses that, when a gap pixel remains after the 
first and second processes are performed for each of all the center-of-gravity 
information, said halftone dot image area map creating unit paints out the gap pixel 



Application/Control Number: 09/834,623 Page 6 

Art Unit: 2624 

when a number of gap pixels is smaller than a predetermined threshold value. Ohsawa 
discloses that varying sizes of matrices are used to define the boundary boxes (column 
5, lines 5-10 of Ohsawa). Ohsawa processes the image data in succession (column 3, 
lines 54-62 of Ohsawa), so there is an inherent overlap between boundary boxes in the 
image area map. Therefore, any potential gaps between a set of boundary boxes are 
effectively painted over by said overlap. 

Regarding claim 7: Ohsawa discloses that said line drawing/character area 
map creating unit detects a closed area from the multi-valued image in order to create 
the line drawing/character area map, said closed area corresponding to the line 
drawing/ character area. Said closed area is taken from the multi-valued image data in 
discrete rectangular blocks. Said multi-valued image data is stored in the line buffers 
(column 4, lines 14-19 and lines 55-59 of Ohsawa). Said multi-valued data is 
determined to be either edge/character data or non-edge data (column 4, lines 47-54 of 
Ohsawa). The data blocks determined to be edge/character data form what is 
essentially the line drawing/character area map, as discussed in the arguments 
regarding claim 1. 

Regarding claim 8: Ohsawa discloses that said halftone dot image binarizing 
unit sets a proximity area close to a target pixel that is included in the input image 
corresponding to the halftone dot image area map and is to be binarized. Ohsawa 
teaches a center pixel (column 4, lines 37-39 of Ohsawa), which is essentially the same 
as said target pixel, which has a proximity area set around and close to it (column 4, line 
37 and column 5, lines 19-20 of Ohsawa). Said area is included in the input image 
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corresponding to the halftone dot image area map (column 4, lines 64-66 of Ohsawa). 
Said area and said halftone dot image are to be binarized (figure 1 (13-17) of Ohsawa). 

Regarding claim 9: Ohsawa teach that said halftone dot image binarizing unit 
adaptively determines a threshold value for binarization on the basis of a distribution of 
pixel values in the halftone dot image area. Ohsawa teaches a binary digitizing process 
that disperses the image data error throughout the block under consideration, utilizing 
weighting and normalization coefficients (column 7, lines 21-45 of Ohsawa). This 
dispersion helps to correct the signal values. The corrected signal values are then 
compared with a threshold value (column 7, lines 46-50 of Ohsawa). The corrected 
signal is dependent upon the distribution of pixel values throughout the block and the 
size of the block itself (figures 7a and 7b of Ohsawa). Adaptively altering the pixel 
values based on the pixel value distribution in the halftone dot image area and then 
comparing that with a threshold value would have the same effect as adaptively altering 
the threshold value in a similar manner, but leaving the pixel values static. The results 
are then binarized and output to a printer (figure 6 (63-65) of Ohsawa). 

Regarding claim 10: Ohsawa discloses that said halftone dot image binarizing 
unit changes a vaiue of the target pixel on the basis of the distribute a changed value 
of the target pixel being used for binarization. Ohsawa teaches a binary digitizing 
process that disperses the image data error throughout the block under consideration, 
utilizing weighting and normalization coefficients (column 7, lines 21-45 of Ohsawa). 
This dispersion helps to correct the signal values. The corrected signal values are then 
compared with a threshold value (column 7, lines 46-50 of Ohsawa). The corrected 
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signal is dependent upon the distribution of pixel values throughout the block and the 
size of the block itself (figures 7a and 7b of Ohsawa). The results are then binarized 
and output to a printer (figure 6 (63-65) of Ohsawa). 

Regarding claim 11: Ohsawa discloses that when said halftone dot image 
binarizing unit detects an inclination in regard of pixel values on the basis of distribution 
thereof (column 4, lines 55-66 of Ohsawa), the halftone dot image binarizing unit does 
not binarize the target pixel in the absence of change of the value thereof. Ohsawa 
performs binary digitization by altering the pixel value based on an error dispersion 
calculation (column 5, lines 5-10 and column 7, line 30 of Ohsawa). If there is no 
change in the value, additional binarization is not required. Any binarization performed 
by Ohsawa under these conditions is redundant. 

Regarding claim 12: Ohsawa discloses that said halftone image binarizing unit 
determines whether the value of the target pixel should be increased or decreased on 
the basis of the distribution. Ohsawa uses weighting functions that vary with location 
and depend upon the matrix distribution (figures 6, 7a and 7b and column 7, lines 21-32 
of Ohsawa). 

Regarding claim 13: Ohsawa discloses that said halftone dot image binarizing 
unit calculates the changed value of the target pixel from a maximum pixel value 
available in the halftone dot image area when it is determined that the value of the 
target pixel should be increased, and calculates the changed value of the target pixel 
from a minimum pixel value available in the halftone dot image area when it is 
determined that the value of the target pixel should be decreased. The center pixel 
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value of an image block is either increased or decreased based on the error dispersion 
calculation, along with the other pixels in said image block (column 7, lines 21-35 of 
Ohsawa). Ohsawa determines the minimum and maximum values of said image block 
and compares the difference between the maximum and minimum values in said image 
block with a threshold value (column 4, lines 55-59 of Ohsawa). The center pixel value 
is then binarized to either 0 or 255 - for eight bit image data - based on said comparison 
with said threshold value (column 7, lines 46-50 of Ohsawa). 

Regarding claim 14: Ohsawa discloses that said halftone dot image binarizing 
unit obtains a difference between the value of the target pixel and the changed value 
thereof, and restrains the changed value when the changed value is larger than a given 
threshold value. Ohsawa calculates the normalized signal error, which is the difference 
between the original signal value and the corrected signal value (column 7, line 30 of 
Ohsawa). The value of the corrected signal is restrained since it cannot be greater than 
the maximum possible pixel value (column 7, lines 49-50 of Ohsawa). The maximum 
pixel value acts as a threshold for the signal values. 

Regarding claim 15: Ohsawa discloses that said halftone dot binarizing unit 
binarizes original values of target pixeis thai are not changed and changed values of 
other target pixels by using a threshold value for binarization. Whether the values of the 
target pixels have been altered or not, Ohsawa binarizes said target pixels based on a 
threshold value (column 7, lines 46-50 of Ohsawa). If the error values are zero, then 
the equation given in column 7, line 30 of Ohsawa will have no effect on said original 
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value. If said error values are non-zero, then said equation will have an effect. Either 
way, said target pixel value is binarized based on said threshold value. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claims 16-17 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Ohsawa (US Patent 4,876,610) in view of Graham (US Patent 5,222,154). 

Regarding claim 16: Ohsawa discloses a line drawing/character smoothing unit 
that detects the jaggy contained in the input image (column 4, lines 55-63 and column 5, 
lines 14-18 of Ohsawa). Ohsawa does not disclose expressly counting a number of 
black pixels in each row or column in a given area of the input image corresponding to 
the line drawing/character area map, and detects the jaggy contained in the input image 
on the basis of ratios of black pixels between rows and columns. Graham does disclose 
a method that performs the same essential function as counting a number of black 
pixels in each row or column in a given area of the input image corresponding to the line 
drawing/character area map, and detecting the jaggy contained in the input image on 
the basis of ratios of black pixels between rows and columns. Graham teaches looking 
for changes along the vertical and horizontal directions in order to detect a jaggy 
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(column 1 1 , line 65 to column 12, line 2 of Graham). If a black pixel or a comparatively 
small number of black pixels are surrounded by white pixels, then the black pixel is 
considered a jaggy (figures 13 and 16 of Graham). Said black pixel(s) are then 
removed (figure 13 (1302) of Graham). Also, if a white pixel or a comparatively small 
number of white pixels are surrounded by black pixels, then said white pixel(s) are 
painted out. Ohsawa and Graham are combinable because they are from the same 
field of endeavor, namely image processing and artifact suppression. At the time of the 
invention, it would have been obvious to a person of ordinary skill in the art to use ratios 
of black pixels between rows and columns for the purpose of detecting jaggy. The 
suggestion for doing so would have been to use an alternate jaggy detection and 
elimination method. Therefore, it would have been obvious to combine Graham with 
Ohsawa to obtain the invention as specified in claim 16. 

Regarding claim 17: Ohsawa discloses a line drawing/character smoothing unit 
that detects the jaggy contained in the input image (column 4, lines 55-63 and column 5, 
lines 14-18 of Ohsawa). Ohsawa does not disclose expressly setting a mask in the 
given area to count the number of black pixels in each row or column in said mask, and 
shifts the mask to count the number of black pixels only in a new row or column that is 
not included in the mask before shifting, so that the jaggy can be detected by the 
number of black pixels before and after the mask is shifted. Graham teaches a shifting 
area of consideration, which is essentially the same as a mask, for the sake of 
determining a jaggy (column 12, lines 7-18 of Graham). Said area examines regions for 
jaggy based on relations between pixel values before and after said area is shifted by a 
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column or a row. Said area is shifted to further analyze the image data for jaggy. 
Ohsawa and Graham are combinable because they are from the same field of 
endeavor, namely image processing and artifact suppression. At the time of the 
invention, it would have been obvious to a person of ordinary skill in the art to use a 
shifting area of consideration for the jaggy detection and processing. The suggestion 
for doing so would have been the fact that the area needed to detect jaggy changes as 
the pixels under consideration change. Therefore, it would have been obvious to 
combine Graham with Ohsawa to obtain the invention as specified in claim 17. 

Response to Arguments 

5. Examiner notes that claims 1 -2 have been canceled. 

6. Applicant's arguments, see page 8, lines 13-26, filed 4 March 2004, with respect 
to the specification have been fully considered and are persuasive. The objection to the 
specification listed in item 1 of the first office action, dated 2 October 2003, has been 
withdrawn. 

7. Applicant's arguments, see page 9, line 4 to page 10, line 5, filed 4 March 2004, 
have been fully considered but they are not persuasive. Page 3, lines 8-18 of the 
present office action and page 5, lines 7-17 of the first office action, dated 2 October 
2003, describe in detail that Ohsawa discloses deleting corresponding information from 
the halftone dot image area map when the halftone dot density does not meet a given 
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condition. Page 4, lines 5-10 of the present office action describes in detail that the 
invention of Ohsawa binarizes an input image corresponding to the halftone dot image 
area map, as corrected by the deleting, while suppressing input read error that may 
occur when said input unit inputs the binary image, and generates a binarized halftone 
dot image. 

8. Applicant's arguments, see page 10, lines 6-17, filed 4 March 2004, have been 
fully considered but they are not persuasive. Applicant argues aspects of the 
specification which are not disclosed in the rejected claims. Furthermore, Applicant 
describes the intended use of the invention, namely to "efficiently and effectively detect 
erroneously recognized halftone dots due to noise or dust." However, Applicant fails to 
show how the structure of the claimed invention distinguishes over the prior art. 

9. Applicant's arguments, see page 10, lines 18-27, filed 4 March 2004, have been 
fully considered but they are not persuasive. Applicant argues the perceived benefits of 
the claimed invention, specifically "detecting erroneously recognized halftones." 
However, Applicant does not explain how the siructure of the claimed invention 
distinguishes over the prior art cited. Applicant merely asserts that the claimed 
invention is better. 

1 0. Applicant's arguments, see page 1 0, line 28 to page 1 1 , line 6, filed 4 March 
2004, have been fully considered but they are not persuasive. Shading correction is a 
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correction of input read error that occurs during binarization. The initial inputting of the 
digital image data and the shading correction of said input data occurs as part of the 
input process since said input and shading corrections occur before the image area 
mapping and discrimination, as shown in figure 1 of Ohsawa. 

Conclusion 

1 1 . Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 
§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, wiii the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to James A Thompson whose telephone number is 703- 
305-6329. The examiner can normally be reached on 8:30AM-5:00PM. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, David K Moore can be reached on 703-308-7452. The fax phone number 
for the organization where this application or proceeding is assigned is (703) 872-9306. 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist whose telephone number is 703-305- 
3500. 



James A. Thompson 

Examiner 

Art Unit 2624 
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